A network flow model for lane-based evacuation routing
نویسندگان
چکیده
Most traffic delays in regional evacuations occur at intersections. Lane-based routing is one strategy for reducing these delays. This paper presents a network flow model for identifying optimal lane-based evacuation routing plans in a complex road network. The model is an integer extension of the minimumcost flow problem. It can be used to generate routing plans that trade total vehicle travel-distance against merging, while preventing traffic crossing-conflicts at intersections. A mixed-integer programming solver is used to derive optimal routing plans for a sample network. Manual capacity analysis and microscopic traffic simulation are used to compare the relative efficiency of the plans. An application is presented for Salt Lake City, Utah. 2003 Elsevier Science Ltd. All rights reserved.
منابع مشابه
Large - Scale Evacuation Routing and Scheduling Optimization with Uninterrupted Traffic Flow
Title of Thesis: LARGE-SCALE EVACUATION ROUTING AND SCHEDULING OPTIMIZATION WITH UNINTERRUPTED TRAFFIC FLOW Xuechi Zhang, Master of Science, 2014 Directed By: Dr. Ali Haghani Department of Civil Engineering In many emergency management operations, an efficient evacuation strategy is of great importance because if it is successful, it has the ability to significantly reduce the loss of property ...
متن کاملAn Integrated Optimal Control System for Emergency Evacuation
Title of Dissertation: AN INTEGRATED OPTIMAL CONTROL SYSTEM FOR EMERGENCY EVACUATION Ying Liu, Doctor of Philosophy, 2007 Directed By: Professor Gang-Len Chang Department of Civil and Environmental Engineering How to effectively control evacuation traffic has emerged as one of the critical research issues in transportation community, due to the unusually high demand surge and the often limited ...
متن کاملReliability Analysis of Evacuation Routes Under Capacity Uncertainty of Road Links
In this paper, we present a reliability based evacuation route planning model that seeks to find the relationship between the clearance time, number of evacuation paths and congestion probability during evacuation. Most of the existing models for network evacuation assume deterministic capacity estimates for road links without taking into account the uncertainty in capacities induced by myriad ...
متن کاملIntegrated Evacuation Network Optimization and Emergency Vehicle Assignment
The core idea of integrating the treatment of lane reversals and crossing elimination in evacuation network design is illustrated by the examples in Figure 1, which show how controlling lane entries and turning movements at intersections can create uninterrupted flow conditions for specific evacuation paths. The intersections must be expanded into subnetworks, as shown in Figure 2, to model an ...
متن کاملEVACUATION NETWORK OPTIMIZATION WITH LANE REVERSAL AND CROSSING ELIMINATION Evacuation planning with lane reversal and crossing elimination
environment throughout the evacuation network. Although both have proven reasonably effective as capacity-increasing measures (for accelerating the evacuation process), their combination can enhance performance further. Solving this design problem with lane reversal and crossing elimination, however, poses a great challenge, because of the complex mutual connectivity requirement imposed by the ...
متن کامل